package leetCode;

import jianzhiOffer.ListNode;

/**
 * 给你单链表的头结点 head ，请你找出并返回链表的中间结点。
 *
 * 如果有两个中间结点，则返回第二个中间结点。
 *
 * @author 司松坡
 * @createTime 2023年04月07日
 */
public class LeetCode876 {
    public ListNode middleNode(ListNode head) {

        ListNode listNode = new ListNode(0,head);
        int count = 0;
        while (head != null){
            count++;
            head = head.next;
        }
        count = count/2;
        for (int i = 0; i <= count; i++) {
            listNode = listNode.next;
        }
        return listNode;


    }

}
